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An example of the Inference Mechanism in a Rules-of-the-Road behavior shows two boats approach- 
ing each other head-on. The left side shows the sensory inputs that are needed by the behaviors that 
are competing with each other to control the actuators. The right side shows the behavior network 
with four behaviors fed into the Arbitration module to produce the settings for the rudder (heading) 
and throttle (speed) of the vehicle. Mapping of the behavior network to an equivalent cost-calculus 
expression is shown at the bottom. 


action they choose and why. Robotic 
agents with enough self-awareness to dy- 
namically adjust the information con- 
veyed back to the Operations Center 
based on a detail level component analy- 
sis of requests could provide this descrip- 
tion capability. One way to accomplish 


this is to map the behavior base of the 
robot into a formal mathematical frame- 
work called a cost-calculus. A cost-calcu- 
lus uses composition operators to build 
up sequences of behaviors that can then 
be compared to what is observed using 
well-known inference mechanisms. 


The explanation system is broken up 
into three subsystems that address the 
principal developments needed: 

1 . An inference mechanism for the map- 
ping of observed behaviors into the 
cost-calculus: The observation equiva- 
lence of behaviors on a single auto- 
nomous agent and between two or 
more agents is done through bi-simu- 
lation relations. An example of the in- 
ference mechanism at work in a Rules- 
of-the-Road behavior is shown in the 
figure. 

2. A learning mechanism for the cost-ex- 
pression generation for observed be- 
haviors outside of the cost-calculus 
tactical behavior base: Reinforcement 
learning of observed behavior pat- 
terns is used for the common ground- 
ing of behaviors sequences that were 
not previously observed, or that are 
in the command dictionary of the au- 
tonomous agent. 

3. Explanation capabilities for the sys- 
tem: A dynamic decision tree decom- 
position of the observed behaviors is 
used to generate a set of rules for ex- 
planation. An adaptive level of detail is 
automatically built into this process in 
that all of the sensory information that 
led to a behavior is available, and can 
be conveyed to the operator if the 
human/machine interface (HMI) 
has a detail level of request capability. 
This work was done by Terrance L. 

Huntsberger of Caltech for NASA’s Jet 
Propulsion Laboratory. Further information is 
contained in a TSP (see page 1 ). 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Daniel Broderick of the California Institute 
of Technology at danielb@caltech.edu. Refer to 
NPO-46864. 


©A DNA-Inspired Encryption Methodology for Secure, 
Mobile Ad Hoc Networks 

An encryption mechanism uses the principles of DNA replication and steganography. 

Goddard Space Flight Center, Greenbelt, Maryland 


Users are pushing for greater physical 
mobility with their network and Internet 
access. Mobile ad hoc networks 
(MANET) can provide an efficient mo- 
bile network architecture, but security is 
a key concern. The figure summarizes 
differences in the state of network secu- 
rity for MANET and fixed networks. 
MANETs require the ability to distin- 
guish trusted peers, and tolerate the 


ingress/egress of nodes on an unsched- 
uled basis. Because the networks by their 
very nature are mobile and self-organiz- 
ing, use of a Public Key Infrastructure 
(PKI) , X.509 certificates, RSA, and 
nonce exchanges becomes problematic 
if the ideal of MANET is to be achieved. 
Molecular biology models such as DNA 
evolution can provide a basis for a pro- 
prietary security architecture that 


achieves high degrees of diffusion and 
confusion, and resistance to cryptanaly- 
sis. A proprietary encryption mechanism 
was developed that uses the principles of 
DNA replication and steganography 
(hidden word cryptography) for confi- 
dentiality and authentication. The foun- 
dation of the approach includes organi- 
zation of coded words and messages 
using base pairs organized into genes, 
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Emerging protocols and approaches for 
authentication and access control 


Established public key infrastructure 
authentication and access control protocols 


MANET versus fixed network security. 


an expandable genome consisting of 
DNA-based chromosome keys, and a 
DNA-based message encoding, replica- 
tion, and evolution and fitness. In evolu- 
tionary biology, fitness is a characteristic 
that relates to the number of offspring 
produced from a given genome. From a 
population genetics point of view, the 
relative fitness of the mutant depends 
upon the number of descendants per 
wild-type descendant. In evolutionary 
computing, a fitness algorithm deter- 
mines whether candidate solutions, in 
this case encrypted messages, are suffi- 
ciently encrypted to be transmitted. 

The technology provides a mechanism 
for confidential electronic traffic over a 
MANET without a PKI for authenticating 
users. Users may enter and leave a net- 
work at will. Users may alternate between 
trusted, untrusted, unknown, and mali- 


cious behavior. Existing mobile networks 
rely on PKI-provided certificates and pub- 
lic encryption standards such as AES (Ad- 
vanced Encryption Standard). These are 
public standards, subject to continuous 
scrutiny for methods of attacking the un- 
derlying basis of security. 

The DNA-inspired approach uses a rap- 
idly evolving genome to resist crypto- 
graphic analyses. It produces one-way (en- 
cryption only) and two-way (encryption/ 
decryption) codes. Because of the dy- 
namic, evolutionary nature of this ap- 
proach, potential intruders must continu- 
ally intercept decoding instructions 
between source and destination. Missing 
one generation of genome decryption in- 
formation seriously corrupts the decryp- 
tion process. Missing multiple genera- 
tions eventually renders previous 
decryption analyses useless. Potential at- 


tackers are likely to be unable to continu- 
ously intercept all traffic. The genome be- 
comes more fit relative to cryptographic 
analyses. Furthermore, DNA provides a 
convenient molecule to establish a new 
type of physical layer encryption through 
which encryption codes are instantiated 
through biochemical means and read 
back or modified by biochemical means. 
Such encryption models provide “Security 
by Obscurity.” 

Areas of interest include proprietary se- 
cure virtual private MANETs, military 
MANETs, mobile-commercial MANETs, 
covert surveillance and tracking of goods, 
and commercial surveillance and tracking 
of goods. 

This work was done by Harry Shaw of God- 
dard Space Flight Center. Further information 
is contained in a TSP ( see page 1 ). GSC- 
15374-1 
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